On the elimination of Malitz quantifiers over Archimedian real closed fields

نویسنده

  • Peter Koepke
چکیده

Rapp [5] proves that the theory of the field N of reals in the language with Magidor-Malitz quantifiers Qi, QZ,... is decidable. The quantifier Q] is interpreted in a structure M by: M~Q",xl . . . . ,x,q) iff there exists a set Be=M, card(B)>~% such that for all distinct b 1 . . . . , b ,e B: M ~ q~[b~, ..., b,]; such a set B is called homogeneous for tp. Using Tarski's classical result on real closed fields [6] Rapp's theorem is shown by proving that the quantifiers QI, Q2 . . . . are effectively eliminable over N. Biirger [1] addresses the question whether Rapp's methods can be applied to the class of all uncountable archimedian real closed fields (ARCF). Up to isomorphism this is the class of real closed subfelds of ~ . Bfirger shows that the uniform eliminability of Q], for n > 3, is independent of ZFC. In particular, the continuum hypothesis CH implies the existence of a counterexample to the eliminability of Q3. (Note that by results of Cowles [2], Vinner [7], and Goltz [3], the quantifiers QI and Q2 are always effectively eliminable over uncountable ARCFs.) In view of these results it seems natural to consider models of-q CH, and study the uniform eliminability of Q~, Q~, ... where 2~ card(JR)= o)~. Here we assume that whenever we talk about the quantifier Q~, only fields of cardinality > ~ are considered. We show that again eliminability is independent of ZFC + --7 CH:

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tarski’s Principle and the Elimination of Quantifiers

This is an expository article on Tarski’s principle and the elimination of quantifiers for real closed and algebraically closed fields.

متن کامل

Amalgamation and Elimination of Quantifiers for Theories of Fields1

The universal theories of integral domains and of ordered integral domains which have the amalgamation property are characterized via their existentially complete models. The results of A. Macintyre, K. McKenna, and L. van den Dries on fields and ordered fields whose complete theories permit elimination of quantifiers are then derived as easy corollaries. A. Macintyre, K. McKenna, and L. van de...

متن کامل

Elimination of Malitz Quantifiers in Stable Theories

The main result of this paper is (a slightly stronger form of) the following theorem: let T be a countable complete first-order theory which is stable. If, for some a > 1, the Malitz quantifier Ql is eliminable in T then all Malitz quantifiers Qg (β > 0, m > 1) are eliminable in T. This complements results of Baldwin-Kueker [1J and Rothmaler-Tuschik [3]. 1. Introduction. In this paper we consid...

متن کامل

Quantifier Elimination and Real Closed Ordered Fields with a Predicate for the Powers of Two

In this thesis we first review the model theory of quantifier elimination and investigate the logical relations among various quantifier elimination tests. In particular we prove the equivalence of two quantifier elimination tests for countable theories. Next we give a procedure for eliminating quantifiers for the theory of real closed ordered fields with a predicate for the powers of two. This...

متن کامل

Understanding Algebro-Geometric Quantifier Elimination: Part I, Algebraically Closed Fields of Characteristic Zero via Muchnik

In this short expository note, we present a self-contained proof that algebraically closed fields of characteristic zero admit elimination of quantifiers over the elementary language of rings. We do this by fleshing out a method due to Muchnik1 (and possibly Cohen2). This note is the first part of a series on algebro-geometric quantifier elimination: the next note shall use much of the machiner...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Arch. Math. Log.

دوره 28  شماره 

صفحات  -

تاریخ انتشار 1989